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Abstract 

The energy of a graph is the sum of the moduli of the eigenvalues of its adjacency 
matrix. We study the energy of integral circulant graphs, also called gcd graphs, which 
can be characterized by their vertex count n and a set T> of divisors of n in such a way 
that they have vertex set 7L n and edge set {{a, b} : a, b E Z n , gcd(a — b,n) £ T>}. For a 
fixed prime power n = p s and a fixed divisor set size \T>\ = r, we analyze the maximal 
energy among all matching integral circulant graphs. Let p ai < p a2 < . . . < p ar be the 
elements of T>. It turns out that the differences di = aj+i — between the exponents 
of an energy maximal divisor set must satisfy certain balance conditions: (i) either all 
di equal q := ^5r, or a ^ most the two differences [q] and [q + 1] may occur; (ii) there 
are rules governing the sequence d%, . . . , d r _i of consecutive differences. For particular 
choices of s and r these conditions already guarantee maximal energy and its value can 
be computed explicitly. 
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1 Introduction 

Integral circulant graphs have attacted much research attention lately, in particular since 
more and more people have become aware that they play a role in quantum physics |22j, 
[6]. A characteristic property of circulant graphs is that their vertices can be numbered such 
that any cyclic rotation of the vertex numbering results in a graph isomorphic to the original 
graph. Circulant graphs have been the object of research for quite some time [10] and belong 
to the important family of Cayley graphs. The integral circulant graphs, having only integer 
eigenvalues, form a small but rather distinguished subclass since integral graphs are quite 
rare among graphs in general PQ. 
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Given an integer n and a set T> of positive divisors of n, the integral circulant graph 
ICG(n, V) is defined as the graph having vertex set Z n = {0, 1, . . . , n — 1} and edge set 
{{a, b} : a, b G Z n , gcd(a — b,n) G V}. We consider only loopless gcd graphs, i.e. n ^ V. 
For |X>| = 1 we obtain the subclass of so-called unitary Cayley graphs. Over the years, the 
general structural properties of integral circulant graphs have been well researched [11], [8], 
[21], [IS], [2], [3], [17], [12], [7], [1]. Due to the connection with quantum physics, emphasis 
has lately been placed on researching the energy of integral circulant graphs [23], [E], [T9] . 

0. CI. ESS- ED- 

The energy E{G) of a graph G on n vertices is defined as 

n 

E{G) = Y,\M, 

i=l 

where Ai, . . . , X n are the eigenvalues of the adjacency matrix of G. Refer to [H] and [13] for 
general results on graph energy. 

Let us abbreviate ( E{n 1 T>) = E(lCG(n,V)). Given a positive integer n, we consider 

min {£(n, V) : V C {1 < d < n : d | n}} 

max P) : D C {1 < d < n : d | n}}. 

Consider a prime power n = p s and a divisor set T> = {p ai ,p a2 , . . . ,p ar } with exponents 
0<a,i<...<a r <s — 1. According to Theorem 2.1 in |20j we have 

V) = 2(p - ly- 1 (r - (p - l)^( ai , . . . , a r )) , (1) 

where 

r— 1 r j 

h p (x) = h p (x 1 ,...,x r ):=Y,Yl ( 2 ) 

fc=i i=fc+i y 

for ) G M r . Observe that h p has the symmetry property 

h p (s — 1 — a r , . . . , s — 1 — ai) = h p (ai, . . . , a r ) (3) 

for all integral exponents < a x < a 2 < . . . < a r _i < a r < s — 1. A straightforward 
consequence of (Q]) is that £ m m(p ,s ) is attained precisely for the singleton divisor sets V = {p*} 
with < t < s - 1 (cf. [20J, Theorem 3.1). 

In [2T] divisor sets V producing graphs with maximal energy l E m£LX (p s ) were studied. 
Equivalently, exponent tuples (ai,...,a r ) minimizing h p had to be found. By the result 
cited above, such minimizers satisfy r > 2, and they obviously must have the entries a\ = 
and a r — s — 1. Accordingly, a corresponding a = (a±, . . . , a r ) lies in the set 

A(s, r) := {(ai, . . . , a r ) G Z r : = ai < a 2 < . . . < a r _i < a r = s — 1}, 

and such an a is called an admissible exponent tuple. 



and 

ax(n) : = 
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Hence the quest for minimizers of h p is only interesting in case r > 3, which we shall 
assume in the sequel. It was shown by use of methods from convex optimization that, for 
fixed s and r, the function h p becomes almost minimal if only = a x < a 2 < • • • < a r -i < 
a r = s — 1 are chosen in nearly equidistant position ([2TJ, Theorem 4.2). Note here that 
perfect equidistance can only be achieved if (r — 1) \ (s — 1) because the Oj are integers. It 
is the purpose of this article to use combinatorial instead of analytic arguments in order to 
refine the earlier approximative results. 

The nearly equidistant positioning just mentioned indicates that the key to maximizing 
the energy lies in considering the successive exponent differences. Hence, for a given a G 
A(s,r), we define its delta vector as 

6(a):=(6 1 (a),6 2 (a),...,6 r . 1 (a))eK- 1 

with Sj(a) := a J+ i — aj (1 < j < r — 1). Obviously, we have ^j=i<5j( a ) = s — 1. Thus, 
introducing 

r-l 

D(s, r) := {(di, . . . , d r _x) G W" 1 : ^ d j = s - 1}, 

3=1 

the function 

§ . f A(s,r) — )• D(s,r) 
' \ (ai,a 2 , ■ ■ ■ ,a r ) f-> (a 2 - 01, a 3 - a 2 , . . . , a r - a r _i) 

is 1-1 with its inverse 

r i . f D(s,r) — > A(s,r) 

' \ (di, d 2 ,..., d r -x) (0, d x , di + d 2 , . . . , d x + d 2 + . . . + d r - 2 , s _i). 

The mentioned divisor set structure becomes apparent by restrictions on the delta vector 

5(a) corresponding to an energy maximal exponent tuple a as follows: 

Firstly, the set {5j(a) : j = 1, . . . , r — 1} of differences is either a singleton or has only two 

elements that are successive positive integers. Secondly, the distribution of the differences 

must satisfy certain balance conditions, in the sense that the differences of the value occuring 

less often than the other must be distributed somewhat "evenly" between the other difference 

values. 

In some cases, these restriction will already characterize the delta vectors, and conse- 
quently the divisor set(s) imposing maximal energy on the corresponding class of integral 
circulant graphs. In other words, for some fixed s and r, we will be able to determine 
precisely 

minhp := mm{h p (a) : a G A(s,r)} 

along with all admissible a satisfying h p (a) = mmh p . 

Open questions and conjectures in the final section disclose our view on how a "perfect 
balancing" process might look in order to determine the admissible a satisfying h p (a) = 
min h p in all cases. 
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2 Main results 



In what follows, we shall consider 3 < r < s to be fixed integers and set q := ^—j. Further- 
more, p will always be a fixed prime. 



If s = 1 mod (r — 1) or s = mod (r — 1), we are able to determine all minimizers of 
min Zip precisely. 

Theorem 2.1 Lei p > 3 be a fixed prime, and let 3 < r < s. Assume that a e A(s, r) zs a 
minimizer of h p , i.e. h p (a) = minh p . 

(i) If (r — 1) \ (s — 1), ie. g = ^rj" an integer, then a = 5~ 1 (q, •••,?), and we have 
h p (a) = min h p = — — - ( r - 1 —— - ( 1 



pQ — I V p9 _ 1 V pQ(r-l) 

(ii) If (r - 1) | s, tfien a = (^([g], [g + 1], . . . , [g + 1]) or a = ^([g + 1], . . . , [g + 1], [g]) ; 
and we have 

h p {a) = mmh p = —J — - f r - 1 + f p - 1 - -r— ^ ) I 1 



P p [q+l] -1 \ y - I J \ p[q+l](r-l) 

Inserting the explicit values of mmh p into formula (pQ), one can easily compute the maximal 
energies of the corresponding classes of integral circulant graphs. 

Complementing Theorem 12.11 we have the following 

Theorem 2.2 Let p > 3 be a fixed prime, and let 3 < r < s be such that (r — 1) \ (s — 1) and 
(r — 1) { s. Define the integer g as the least positive residue satisfying g = s — 1 mod (r — 1). 
Assume that a e A(s, r) is a minimizer of h p , i.e. h p (a) = minh p . 

For 2g > r — 1 and q2 '■= r _ 6 r _ 2 we /lave: 
(%) If(r-g-2) \ g, then 

a = 5~ l ([q], [q + 1], . . . , [g + 1], [g], [g + 1], . . . , [g + 1], [g], etc., [g + 1], . . . , [g + 1], [g]Y 

V V v ' V v ' V «, ' / 

Q2—fold q2~fold q2—fold 

(ii) If (r — g — 2) \ g, then d = (di, . . . , d r -i) := 5(a) aas iae following properties: 

• There are exactly r — g — 1 entries [q], two of which are d\ = d r _i = [g]. Moreover, 
neighboring entries dj = dj + i = [q] do not occur. 

• The remaining g entries of 5(a) all equal [q + 1] and appear in blocks of length 
either [g 2 ] or [g 2 + 1]. More precisely, 5(a) has exactly e [g + lJ-feZocfe o/ length 
[g2 + l] and (r — g — 2 — e) [q+l]-blocks of length [52], where e = g mod (r — g — 2) 
is the least positive residue. 



4 



For 2g < r — 2 and q\ := r ^ we /iai>e: 
(raj // (a + 1) | (r - g - I), then 

a = r x ( [g], . . ., [q], [q + 1], [g], ■ ■ ■ , [g] , [q + 1], etc., [g], ■ ■ ■ , [g] ) ■ 

qi—fold qi—fold qi — fold 

(iv) If (g + 1) f (r — g — 1) ; t/ien d = (dj, . . . , d r _i) := 5(a) /ias f/ie following properties: 

• There are exactly g entries [q + 1], frirf di 7^ [q + 1] and d r _j 7^ [g + 1] . Moreover, 
neighboring entries dj = dj + \ = [q + 1] do noi occur. 

• The remaining r — g — 1 entries of 5(a) all equal [q] and appear in blocks of length 
either [gi] or [gi+1]. More precisely, 5(a) has exactly f [q]-blocks of length [gi + 1] 
and (g + 1 — /) [g]-6/ocA;s 0/ length [qi], where f = r — g — 1 mod (g + 1) is iae 
least positive residue. 

As in Theorem 12. 1[ the computation of mina p in (i) and (iii) is just a matter of evaluating 
certain multi-geometric sums, and again by use of ([1]) this would give explicit formulae for 
the maximal energies of the corresponding classes of integral circulant graphs. 



3 Bivalence — Proof of Theorem 12.1 

For d = (di, . . . , d r _i) G D(s, r), let 

maxd := max{dj : 1 < j < r — 1}, 
mind := min{dj : 1 < j ' < r — 1}. 

By the definition of D(s,r), we clearly have 

1 < min d < q < max d < s — r + 1. (4) 

For d G -D(s, r) we call p(d) := maxd — mind the range of d. Any vector containing only 
entries m or m + 1 for some positive integer m shall be called bivalent. Hence, d is bivalent 
if p(d) < 1. It is an immediate consequence of (j3j) that mind = [g] and maxd = [g + 1] 
for a bivalent d G D(s,r) in case g is not integral, and mind = maxd = q for a bivalent 
d £ D(s, r) in case g is an integer. 

For the set 

Biv(s,r) := {d G D(s,r) : p(d) < 1} C D(s,r), 
containing all bivalent elements of D(s, r), we thus have 

f {d G D(s,r) : Vj d, = [g] or d 3 = [g + 1]} if g ^ N, 
Biv(s,r) = < ' (5) 

I {(g,g,---,g)} if g g N. 
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Proposition 3.1 Let p be a fixed prime. If a G A(s,r) satisfies h p (a) = mmh p , then 
5(a) G Biv(s, r). 

Proof. We make the assumption that d = (d\, . . . , d r _i) := 5(a) £ Biv(s, r) and shall 
derive a contradiction. 

Let u be some index such that d u = min d, and let i> be some index such that d v = max d. 
By assumption, «/!). By the symmetry property (J3j) of we may assume w.l.o.g. that 
u < v, and also that 

mine? < dj < maxri (u < j < v). (6) 
For a = (oi, . . . , a r ), say, we define b = (pi, . . . ,b r ) G A(s, r) by setting 

ft ._ f Oj fo r i < « or j > u + 1, 
J ' \ a,j + 1 for u + 1 < j < v , 

i.e. we simultaneously extend one of the smallest subintervals of the partition (ai, . . . ,a r ) 
by 1 and shorten one of its longest subintervals by 1, while all other subintervals remain 
unchanged in length. 
Then, by ©, 

r—1 r 



/ 1 1 \ 

h P (a)-h p (b) = j2J2 

k=l i=k+l v ^ f / 



According to the definition of b in (j7j), the two quotients enclosed in parentheses differ from 
each other only if 1 < k < u and w + 1 < i < t>, orifu + l<k<v and v + 1 < % < r. 
Therefore, and since Ylk=iP ak ~ au — 1 an d SI=u+i p a " +1_ai < XljloP ^ = ^~f> 

/ip(a) - /i p (6) = 



U V 



fc=l t=w+l V / fc=M+li=-u+l v ^ ^ 

/ 1 « t, 1 v r 1 \ 

V fc=l i=«+l fe=«+l i=v+l / 

til V V V 

a u -a u+1 -l V- _J_ V- 1 a v -a v+1 V- _JL_ V- 

Z-^i j)a u —a k Z-^i pa,i—a u+ i ,pa v -a k 

fe=l ^ i=u+l ^ A:=m+1 ^ i=*u+l 

tU V V V \ 

-mind-iy _J_ y _J -«d y _JL_ y 
k=l F i=u+l F k=u+l F i=v+l F / 



(8) 

1 



a.i~a v +i 



I r,— maxd+l v I 

> (p- l) P-^'- 1 E — r- E — 



i=u+l F y k=u+l 



Since TH= u +i p au+1 ~ ai > 1 and EL«+i V ak ~ av < 'ET=oP~ j = ~hi [t f oHows from © that 



h p (a)-h p (b)>(p-l)[p-^ d - 1 



p 

max d+2 



(p-lf 



In case p(d) > 3, i.e. mine? < maxd — 3, we conclude that 



h p (a) - h p (b) >(p- l) p 2 — d \i - j^fj > 

for all primes p, which proves the proposition. 

We are left with the case p(d) = 2, i.e. mine? = maxrf — 2. By (jSJ), we have 

dj = min d + 1 = max d — 1 (u < j < v ) . 

Consequently 



a i ~~ a u+l ~ 

and 

a v — cik 



i-i 

dj = {i — it — 1) (max d — 1 ) (i = u + 1, . . . , v) 



v-l 



dj — (v — k)(m&xd — 1) (A; = it + 1, . . . , v). 

j=k 



Hence by (EJ) 

^(a)-/i p (6)>(j9-iy- maxd 



'y i '-y ! ) 

/ j <n(i— u ~ l)(max d— 1) ^ 1 / / m(v—k)(max.d—l) J 

K i=u+1 V V k=u+l ^ J 



(p - iy- maxd y — — i — — ( i - -J_ ) > o 

yr > c / j ^(i— m— l)(maxc(— 1) V rQ 1 I — 

i=u+l 1 \ f / 



i=u+ 

for all primes p, which completes our proof. 



□ 



Proof of Theorem 12. in ). 
Let a G A(s,r) have the property h p (a) = minh p . Then we know by Proposition I3.1f i) that 
5(a) G Biv(s, r). It follows from ([5} that 5(a) = (q,q, . . . ,q). 

The proof of the formula for min h p is an easy exercise with geometric sums. 

□ 

Up to this point we know that min h p can only be attained by admissible tuples a hav- 
ing bivalent delta vectors, that is 5(a) G Biv(s,r). In the sequel, we shall derive further 
restrictions for minimizers of h p . For (r — 1) \ (s — 1), the number q is not an integer. If 
5(a) G Biv(s,r), thus 5(a) G {[q], [q + l]} r_1 by ©. 

Proposition 3.2 Let a G A(s, r) satisfy h p (a) = minh p , hence d = (di, . . . , d r _i) := 5(a) G 
Biv(s,r) by Proposition VS. 1\ If d\ = [q + 1] or d r _i — [q + I], then d = ([q], [q + 1], [q + 
1], . . . , [q + 1]) or d = ([q + 1], [q + 1], . . . , [q + 1], [q]). 
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Proof. By the symmetry of h p (see (jHJ)), we may assume w.l.o.g. that d± = [q + 1]. 
Clearly, dj = [q] for at least one j. Hence let 

di = d 2 = . . . = di = [q + 1], dt+i = [q\ 

for a suitable 1 < £ < r — 2. For a = (ai, . . . , o r ), say, we define b — (bi, . . . , b r ) G A(s, r) by 
setting 

Oj for j = 1 or £ + 2 < j < r, 
aj - 1 for 2 < j < £ + 1. 

Clearly, 5(a) G Biv(s,r) implies 5(b) G Biv(s,r). 
By ([2]), we have 



6,: = 



r_1 r / 1 1 \ 



fe=l i=fc+l 



According to our definition of 6, the two quotients enclosed in parentheses differ from each 
other only if k = 1 and 2 < i < £ + 1, orif2</c<£+l and £ + 2 < i < r. Therefore, 



t+1 ( 1 1 \ 1+1 - / 

— 9 \ " " / ! O .'-«J_1 V 



i=2 XJ J / fc=2 j=f+2 



pO-i—O-k pO-i — (tlfc— 1) 



A £+1 r i m i \ 



Observe that a x = and = [q + l](k — 1) for 2 < k < £ + 1. Hence 

M«) - m») = (?-i) f;E p" +1,<t+1) E i-E s4 +1 > 

V fc=0 l=f+2 F i=0 F 

p — I j pk+i] 

p 

If £ < r — 3, we obtain 



D [g+i] — 1 i d 

y V r i=£+2 



(P b+ 1 l) pa, ( X p[«+i]/J 



(9) 



£->- 

< 4 r) a i r) a t-i 



v a t v a e+2 v [q+l]£+[q] ' 

i=e+2 f f f 

Using this lower bound in ([9]) shows that the righthand side of (j9]) is positive. Thus h p (a) > 
h p (b), which would contradict the minimality of h p (a). It remains to consider the case 
£ = r - 2, but then 5(a) = ([q + 1], [q + 1], . . . , [q + 1], [q]). 

□ 

Proof of Theorem I2.1l (ii). 
Let a G A(s,r) satisfy h p (a) = minh p . It follows from Proposition 13. II that (di, . . . ,d r _i) := 
5(a) G Biv(s, r). The condition (r — 1) | s means that s — 1 = — 1 mod (r — 1), hence dj = [q] 
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for exactly one 1 < j < r — 1 and dj = [g + 1] otherwise. By Proposition 13. 2\ the condition 
h p (a) = min h p implies that d equals one of the two (r — l)-tuples given there. Hence 6(a) 
has the desired form. 

The proof of the formula for min h p is an easy exercise with geometric sums. 

□ 



4 Separability 

In case s = 1 mod (r — 1) or s = mod (r — 1), we know all minimizers a G A(s, r) of h p by 
Theorem 12. II If s belongs to another residue class mod (r — 1), we have a further restriction 
for minimizers of h p . To this end, we shall call any vector framed if its first and last entry are 
the same. We indicate that these entries have value x, say, by calling the vector x -framed. 
Let 

Biv*(s, r) := {d = (d±, . . . , d r _i) G Biv(s, r) : di = d T -\ = [q]}. 
denote the set of all bivalent, [g]-framed delta vectors. 

f (s - 1) and (r - 1) f s. If 



Proposition 4.1 Let p > 3 be a fixed prime, and let (r — 1 
h p (a) = minhp for some a G A(s,r), then 6(a) G Biv*(s,r). 



Proof. Proposition 13.11 tells us that (d\, . . . , d r 



6(a) G Biv(s,r). The condition 



(r — 1) { (s — 1) implies that dj = [q + 1] for at least one j, and (r — 1) \ s guarantees 
indices j\ 7^ H such that dj 1 = dj 2 = [q]. All this shows that 6(a) cannot be one of the two 
(r — l)-tuples in Proposition 13. 2^ which under our minimality assumption for h p (a) yields 
di = rf r _i = [q]. 

□ 

For d G Biv*(s, r), we have d = ([q], d 2 , . . . , d r -2, [q]), where dj G {[q], [q + 1]} for all j 
by (EJ). Now we study the sequences of successive dj of equal value. For suitable positive 
integers U = ti(d) (1 < i < 2w + 1), say, we have 



d 



[q], . . . , [ 9 y 9 + 1], . . . , [q + 1], [g], . . . , [g],etc, [g + 1], 

ti— fold 



t 2 -fold 



t2 w +l—fold 



t^—fold t2w—fold 

To put it another way, ti is composed of a [g]-block of length t\ followed by a [g + l]-block of 
lengths ^2 and then alternately by [g]-blocks and [g + l]-blocks of respective lengths. Setting 
T f = Tf(d) := ~' 



=1 U for 1 < £ 


<2w + l, 


we have T 2w +i = r 


— 1 and 


d l 


da 


= ... = d Tl 


= [q] 


dr L +i = 




= . . . = d T2 


= [q + 1] 


dr 2 +i — 


dr 2 +2 


= . . . = d Tz 


= [q] 


dT 2w -i+i — 


dT 2w - L +2 


= ... = d T2w 


= fe + l] 


dr 2w +i = 


dr 2w +2 


- ■ ■ ■ - d T2w+1 


= [q] 



(10) 
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Denote by g the least non-negative integer satisfying g = s — 1 mod (r — 1). It is easily 
seen that 

<? = #{l<j<r-l: ^-=[9+1]}. 
In particular, g does not depend on d. The definition of the ti(d) clearly implies 

w w 

= r - g - 1 and ^ fa = ff ■ (11) 

€=0 £=1 

In case (r — 1) { (s — 1), i.e. q is not integral, we define for d G Biv*(s, r) the maximal and 
minimal lengths of [g]-blocks and [q + l]-blocks, respectively, occurring in d, namely 

77max(c0 := max{t 2£+ i : < £ < w}, r] min (d) := min{t 2 £+i : < £ < w}, 
^max(^) : = max{t 2 £ : 1 < I < w}, O m i n (d) := min{t 2 £ : 1 < t < w}. 

Then gi := r ~^~ 1 and g 2 := ^ are the average lengths of t 2 e+i and t 2 e respectively, i.e. the 
average lengths of the [g]-blocks and the [q + l]-blocks, and we obviously have 

1 < Vmm(d) <qi< i] ms , x (d) (12) 

and 

1 < 9 min (d) <Q2< Lx(4 (13) 

A bivalent vector, containing both entries m and m + 1, say, shall be called separable if 
no consecutive entries m or no consecutive entries m+1 occur. Our next result shows that 
for an a G A(s,r) with h p (a) = minh p , thus 5(a) G Biv*(s,r) under suitable congruence 
restrictions, either all [q] in 5(a) are separated from each other by entries [<? + l] or vice versa. 
Hence these delta vectors are separable. 

Proposition 4.2 Let (r — 1) \ (s — 1), and let g = s — 1 mod (r — 1) be the least positive 
residue. For any d G Biv*(s,r) satisfying h p (5~ 1 (d)) = mmh p , we have: 

(i) If2g>r-1, then r] max (d) = 1 and q x = 1, q 2 = ^zfz^- 

(ii) If2g<r-2, then 9 max (d) = 1 and q 2 = 1, qi = r ~^r- 
Proof. 

(i) Let d = (di, . . . , d r _i) and assume that rj ma _ x (d) > 2. Hence there is some 1 < u < r — 2 
such that d u = d u+ \ = [q]. Since d\ = d r -i = [q] and g > r—g — 1, there is some 2 < v < r — 3 
such that d v = d v+ i = [q + 1]. By (j^J) we may assume that u < v. Moreover, we may assume 
w.l.o.g. that dj 7^ dj + i for u+1 < j < v — 1 (otherwise we could choose u larger or v smaller, 
respectively). Thus, and since dj G {[q], [q + 1]}, the sequence (dj) u+ \<j< v is alternating, 
starting with d u+ i = [q] and terminating with d v = [q+1]. Consequently, v — u is even, and 
for u + 1 < j < v we have 

d= \ [q] ifj^wmod2, 
3 \ [q+1] if j = u mod 2. 
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This means that 



l u+2+j — a u+2 + [Q\j 



(0<i <v-u-l). 



(14) 



For a = (ai, . . . , a r ) := 6 1 (d) <E A(s,r), we define b = (bi,...,b r ) G A(s,r) by setting 



for l<j<u + lorv + l<j<r, 
a j+i ~~ [?] for m + 2 < j < f , 

i.e. we swap d u+ i and d v in d. Clearly, 5(b) G Biv*(s,r). Then, by 

1 1 



' U+ 1 t! 



u— 1 t> 



pa,i-a k p(a i+1 -[q])-a k 



hM - h r (b) = E E + E E + E E 

\fe=l i=w+2 fc=u+2i=fc+l fc 

= E E 

fe=l i=u+ 

«-] 

+ E E 

k=u+2 i=k+ 
v r 

+ E E 



pa-i-a k p(a i+1 -[q])-(a k+1 -[q]) 



k=u+2 i=v+l 



pat-a k pa.i-(a k+1 -[q]) 



U + l V , 1 1 v «— 1 V y 1 

V^y f i _ ] + v V ( 

k=l i=u+2 V -f / fc=u+2i=fc+l \-f 



+ E &>*-*■*«-") E 



k=u+2 i=v+l 

For the middle double sum, we obtain 

'0—1 l> / „ „ \ V— 1 

E E 



p" 



k=u+2i=k+l 



pu 



a>i—a-k p a i+l~ a k+l 



V n aft V — - V » afc+1 V — ^~ 

k=u+2 i=k+l F k=u+2 i=k+l 

v—X 11 1 " v+1 j 

fc=u+2 i=fc+l fc=u+3 i=Jfe+l ^ 

11 1 1 V 

„au+2 \ \ jf-k 

n a i rt a v+i ' 



i=U+3 ^ y k=u+3 

v—u—2 v — u — 2 



(15) 



(16) 



(17) 



J2 —± E 1 

3=1 F 3=1 F 

Now (IT4T) implies that a u+2 +j — a u+ 2 = + [^r] = c^+i — for 1 < j < w - u - 2. 

Hence the last two sums in ffTTj) cancel termwise, and we conclude 



v— 1 I) 

E E 

fe=u+2 i=fc+l 



1 



pO-i—0-k p a i+\~ a k+l 
11 



0. 



By pijl . we also have 

v— u— 2 



y (± LLf p ^ 

Z— 4 yp a i p a i+i-[i] J ^—^ ypa u +2+j pa u +2+j+i-[g] J 



i=u+2 yl 1 ' j=0 

v—u—2 



1 VV 1 /_L 1 



— — i 



— r — 

3=0 F 

I' - 

~~ r,a u+2 +l X} r) (2[< ? ] 



2 - 1 



ji«u+2Ti ^ i v (2[q] + l)j ' 

3=0 F 



and similarly 

v—u—2 



k=u+2 j=0 



j+i 1 ri±2- 

pi 2 ' — pi 2 



p a u+2 



3=0 



n _ „^a«+2+(2[?i+i)(^-i) v 1 

1 ^ " p (2[,]+l)i 

3=0 F 



Using ([IHD, (dU) and (J20D altogether in ([IS]) implies that 



Q ■= ~ = 1 jfk _ a„ +2 +(2[g]+l)(===-l) J_ ^ 

IP ^2-, „(2[?]+l)j 
3=0 

Since a v+2 — a v+ i = d v+ \ — [q + 1] by definition, and since dj > [q] for all j, it follows that 

£ - = — t — 

—Y — )= — 

9+1 Z^ n ? ' I n a «+i 



(19) 



p<?M+W(l-p) (20) 



i=v+l F F i=v+l F 



<_l 1+ ' r-l U-L i 1 



j/^+i ^ Z— 1 p[<l]i J pa v+ i y — 



By (IT^j) . we have a^+i — a u+2 = [q](v — u — 1) + ^rp. Applying this as well as the last 
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p[q+i] — p 



p[q+l] — p 



inequality and J2t=i P ak — p au+1 + p au to (12B . we obtain 

Q > p au + 1 ~ au + 2 ~ 1 -\- p a u-a-u+2-l _ pa u+ 2-a v+ i + (2[q]+l)( ! ^-l) j ^ _|_ 

= J ,-b]-i +p -2M-i_ J ,-W-i(l + 

= p- 2[,M f 1 Vtt 

This last term is positive because of q > 1. By definition of Q in ( l2Tj) . we conclude that 
hp(a) > h p (b). This contradicts the minimality condition for h p (a), and thus our initial 
assumption r] majX (d) > 2 must be wrong. Therefore, rj max (d) = 1, which means that q\ = 



1. Hence w = r — g — 2 and q<i = — 



(ii) We assume that ^ max (^) > 2. Hence there is some 2 < v < r — 3 such that d v = d v+ i = 
[q + 1]. Since (7 < r — g — 2, there is some 1 < w < r — 2 such that d u = d u+ i = [q). 
By ([3]) we may assume that u < v. Moreover, we may assume w.l.o.g. that dj 7^ dj + i for 
u+1 <j< v — l (otherwise we could choose u larger or v smaller, respectively). At this point 
we are exactly in the same situation as in the proof of part (i). Again b as defined in f[To"j) 
reveals that h p (a) > min h p , and this contradiction completes the proof of the proposition. 

□ 



5 Bivalence of second degree — Proof of Theorem 12.2 



We denote by Sep*(s,r) the set of all d £ Biv*(s,r) having no neighbouring entries [q] in 
case 2g > r — 1 and no neighbouring entries [q + 1] in case 2g < r — 2, respectively. Then 
Proposition 14.21 mainly says that h p (a) = mmh p implies 5(a) £ Sep*(s,r). 

Assuming that q ^ N, we shall now see that in case 2g > r — 1 all [q + l]-blocks in 5(a), 
lying between two successive entries [q], are of length [q 2 ] or [q 2 + 1]- In case 2g < r — 2 all 
[g]-blocks in 5(a) have length either [qi] or [qi + 1] (cf. (|T2|) and (JTBjl ). 

If (r — 1) { (s — 1), we define for <i £ Sep*(s, r) 

7](d) := rj max (d) - r) min (d) 

and 

0(a) := 9 max (d) — 9 m i n (d). 

i.e. r/(d) is the difference between the lengths of the longest and the shortest maximal 
sequence of successive values [q] in d, and 9(d) is the corresponding difference for successive 
values [o+l]. By Proposition l4.2l we know for any minimizer a £ A(s, r) of h p that f](5(a)) = 
in case h > r — h — 1 and 9(5(a)) = in case h < r — h — 2. 

For a bivalent, separable integer vector v we may formally derive a vector A(v) as follows. 
Let m k be the two entries of v and assume w.l.o.g. that v contains no consecutive entries 
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m. If the same holds for k, then we assume m < k for tie-breaking. Set A(v) := (Ai, . . . , A^) 
for suitable £, where Aj is the length of the i-th maximal sequence of consecutive /c-entries, 
as separated by the m-entries. If A(v), like v, is bivalent we shall call v bivalent of second 
degree. 

For d G Sep*(s,r) we clearly have min{^ max ((i), 9 max (d)} = 1 due to separability. The 
following proposition strengthens Proposition 14.21 in the sense that, under the same assump- 
tions on r and s, some d G Biv*(s,r) with h p (5~ l (d)) = mmh p is not only separable but also 
satisfies rj(d) + 9(d) < 1. The latter amounts to the fact that d is bivalent of second degree. 

Proposition 5.1 Let (r — 1) { (s — 1), and let g = s — 1 mod (r — 1) be the least positive 
residue. If d G Biv*(s,r) satisfies h p (5~ 1 (d)) = minh p , then we have: 

(i) If 2g > r — 1, then ^ max ((i) = 1 and 6(d) < 1. 

(ii) If 2g < r — 2, then 9 max (d) = 1 and rj(d) < 1. 
Proof. 

(i) Let d = (d\, . . . , cf r -i) satisfy the conditions of the proposition, in particular d\ = d r _i = 
[q], and there are integers 1 = j\ < ji < . . . < j r - g -2 < jr-g-i — r — 1 with the property 

d f [?] for J 3r- 9 -i}, (Kj< r -1). 

3 \ [g+1] for J £ {ji,J 2 ,..., Jr-g-l} 

It follows from Proposition I4.2( i) that t] max (d) = 1, hence — jj > 2 for 1 < z < r — (7 — 2. 

In order to prove the other assertion of (i) we make the assumption that 9(d) > 2, i.e. 
there are two groups of successive entries [q + 1] in d whose lengths differ by at least 2. 
Hence, using the notation introduced in ffTU]) . we can find integers 1 < u < w and 1 < v < w 
such that j u+ i — j u — 1 = t 2u and j v+ i — j v — 1 = t 2v satisfy t 2v — t 2u > 2, and we may assume 
that \v — u\ is minimal with this property. By ()3]) we can also assume w.l.o.g. that u < v. 
We therefore have 

d =(■■-, dj u , [q + l],...,[q+l}j d ju+1 , ,d jv , [q + 1], . , [g + 1| , . . .) 

t2u—fold t2v—fold 

= (...,{q],[q + l],...,[q + 1], [g], , [<?], [g + 1], . . . , [g + 1], [q] . . .), 

V v ' V v ' 

t2u—fold t2v~fold 

and the desired contradiction will be derived in two steps: We first deal with the case where 
merely a single [g]-block separates the two [g + l]-blocks of lengths t 2u and t 2v , and later 
we shall handle greater distances between them. In both situations, we construct some 
b G A(s,r) satisfying 5(b) G Biv*(s,r) and h p (b) < h p (a) by counterbalancing the lengths of 
the two [g + l]-blocks. We set a = (ax, ... , a r ) := d~ l (d). 

Case 1 : v — u + 1. 
It follows that 

_ / (j v -fc+l)[g+l]-l for j u + 1 < k < j v , , , 

ajv+1 ak ~ I (J, - Ju + 1) [g + 1] - 2 for k = Ju , {ZZ) 
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and 

o» - a jv+i = (* - i« -!)[?+ !] (j^ + 2 < i < j'^+i) . (23) 
We define 6 = (bi,...,b r ) G A(s, r) by setting 

b . = f Oj- for 1 < j < j„ or j„ + 2 < j < r, 
' ' I a^+i + 1 for j = jv + 1- 

Clearly, 5(a) = d G Biv*(s,r) implies 5(6) G Biv*(s,r). Then, by fl2J), 
/i„(a) - /i p (6) = V" f p4 1 + ( 



i=jv+2 w J y k=l 

jv 



1 / 1 1 \ 

(p a 3v+l _ p a J tJ +l+ 1N ) _)_ p a fc [ ] 

(p-v(y — " — +t — T — 



We obtain 



P — I p a jv+l~ a ju+ 1 ^—^ p a jv+l- a k + 1 



k=ju+l 

- y — — y - J — 

i=j v +2 F i=2j v -j u +2 1 

and observe that the first two sums on the righthand side have the same number of terms. 
Since 

2jv ~ ju + 2 = jv + ju+i - ju + 2 = j v + hu + 3 < j v + t 2v + 1 = j v +i, (25) 

we can apply (122]) and (123|) to deduce termwise cancellation of those two sums. Hence, and 
by (|225, d25j) and (JU again, it follows that 



/ip(a) — /i p (6) 1 1 



> 



1 ' v 



1 E 1 

,.+2— a,- +i n l 



p a 3v+l~ a ju+ 1 p a 2jv-ju+2- a jv+l ^ ' p 

V 



p(jv-ju+l)[q+l]-l p(jv-ju+l)[q+l] p—l 

1 ^1-^—1 >0. 



p{jv-ju+l)[q+l]-l \ p—l 

This contradicts the minimality condition for h p (a), and thus our initial assumption 6(d) > 2 
must be wrong in this case. 
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Case 2 : v > u + 2. 
By Case 1, we know that 

^2v — ^2u — (t2v ~ ^2(u+l)) + (*2(u+l) ~~ ^2u) < |*2u ~~ ^2(u+l) I + 1- 

Now the assumption t 2v —t2 U > 3 would imply | t 2lJ — ^(m+i) I > 2, contradicting the minimality 
of \v — u\. We are left with t 2v — t 2u = 2. The minimality of \v — u\ implies in this special 
situation that 

t2u + 1 = ^2(«+l) — ^2(it+2) — ■ ■ ■ — t2(v-l) — t2v — 1, 

i.e. we have for A u (d) := j u +i — j u + 1 that 

A u (d) = j u+2 - ju+l = ju+3 ~ ju+2 = ■ ■ ■ = jv ~ jv-1 = jv+1 -jv-1- (26) 

We also have 

_ / O'u+i - k + !)[? + !] - 1 for Ju + 1 < k < j u+1 , , 
Wl ^ ~ I (j u+ i - Ju + 1) [? + 1] - 2 for fc = j u , ^ 

and 

a i ~ a jv+i = (i-3v -!)[?+ 1] C^ + 2 < « < JtH-i)- (28) 
We define 6 = (&i, . . . , b r ) £ A(s, r) by setting 

b . = f flj for 1 < J < ju+i or jv + 2<j< r, . 2Q v 

j ' I %-! + [g + 1] for j u+1 + 1 < j < j„ + 1. 

i.e. we enlarge the number of intervals of length [q + 1] between a,„+i and by one and 
shorten the number of these intervals between a^+i and a-, t)+1 by one. Clearly, 5(a) = d G 
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Biv*(s,r) implies 5(b) e Biv*(s,r). Then, by P), 

jv+l jv + l jv+l r 

E E + E E + E E 

fe=l i=i«+x+l fc=j u+ i+l i=fc+l fc=j u+ i+l i=j v +2 j 

ju+1 jv+l / -. -, 

= V V [— - 

Z_-^ Z_-^ \ j)ai-a k p(oi_i+[g+l])— ftfc 
fe=l i=j u+1 +l vr 

+ E E 

fc=j u+ i+i «=fc+i 

+ E E 

ju+1 jv + l 



pa,i-a k p(ai_x+[?+l])-(a fc _x+[g+l]) 



p0.i-a k pdi— (ttfc_x+[g+l]) 



fc=l i=J„+i+l F 7 



=Ju+X 



+ E E 

k=j u +\+l i=k+l 
jv+l 



fl-i—O-k r> a i-l~ a k-l 



pU,i—u, k p 



fc=j«+X+l «=Jt>+2 



By definition of the je, we have for j u+1 + l<i<j v + 2 — 1 

f [g] for i = + 1, tt + 1 < £ < v, 
I [q + lj otherwise. 

This implies that 

y (J. L).r(J LjJ.JrJ 

\ n a i r ,a i ^ 1 + [q+l] I \ rfljf+i rt a ie+ 1+1 I \ n I ^—^ n a h 



i=ju+i+l ^ y 7 t=u+l V ^ y / \ f / £ =u+ i r 



and 



jv+l V V 

(p«* —pifc-x+ig+i]^ _ ^ _ p a i t + i+i } = (i - p) ^2 P aje+1 - 

k=j u+1 +i e=u+i e=u+i 
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Moreover 

jv jv + 1 



E E 



1 



jVi H~ 1 1 jv — 1 



1 J2 p^-p^ +1 £ -1 (34) 



fc=i«+i+i 1=^+1+1 



y — — T 



k=j u+1 +l i=j u+ i+l 1 

Jv—Ju+l ^ Jv~Ju+l 

= y — y — - — • 

k=l y i=l F 

It is easy to deduce from (I3"T|) and (126]) that, by symmetry of the spacing, 

~ a j v +i-k — a ju+i+k — a j u +i 

for < k < j v — j u+ i + 1. Hence the last two sums in (j34p cancel termwise, and we obtain 
from (130D, (E2D and (El that 



y p «* y _J_ _ y J_ y ^ 

r ^ fe=i e=u+i F i=j v +2 y e=u+i 



h P (a)-h p (b) _ 1 x , ;; x \ .,,„,, 



, Ju+l v .. 

I v v ak y - 

n a i„4-i+i +1 ^ ^ v a je+'-- a . 

i e=u+i F 

T V 

y — y — - 



f k=i e=u+i 1 



r 



— V 

^ ju+l V U 1 j 

„ a * 1 +i+i+ 1 5J P * „(A u (d)[ g +l]-l)<? 

J — 1 i)—r\ " 



(35) 



fc=l fcO 

v—u—X 



D «i ^ — , D (A„(d)[g+l]-l)^ 
t=i„+2 ^ £=0 y 



V—U—l -, /ju+l 



y L - y L - v — 

v (A u (d)[q+l]-l)e I Z-^/ n a j u+ i+i- a fe+ 1 v a,i~a jv+1 
£=0 F \k=l F i=j v +2 y 
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We have 



iZL: i ■ i 

v - V - 

1 F i=jv+2 y 

-y 3U + X 

> 



1 a j u+ i + i- a j u + 1 5-/ r) a i ll +i+ 1_a 

jv+ju + l-ju + l 1 CO 

F — — F 



i=j„+2 i=>+i«+i— i«+2 



and observe that the positive sum and the first negative sum on the righthand side have the 
same number of terms. Since, by 



jv + ju+1 -ju + 2= jv+1 ~ (jv+1 ~ jv) + (ju+i - in) + 2 = Jv+1, (36) 

we can apply (1271) and (12"5|) to deduce termwise cancellation of those two sums. Hence, and 
by (J27D, (HI and again, it follows that 



Ju+i 1 r 1 -. oo 1 

ri«j u+ l+l-Ofc+l r) a i -a jv+1 a ju+1+1 -a ju +l Z-^ 



=1 r i=jo+2 r r i=iv+J«+i-ju+2 ^ 

> 1 1 y, £ 

— p«j„ + i + i- a j u + 1 p a i„+i- a iu+i Z.^ pi 

1 1 p 



p(j«+l-Ju+l)t9+l]-l p{jv+l-jv-l)[q+l] p — I 

1 1 p 

pA„(d)[g+l]-l ~~ p A u (d)[q+l] p-l 

1 — j > !) 



pA„(d)[ g +l]-l V p _ 1 

With this inequality, implies /i p (a) > h p (b), contradicting the minimality condition for 
h p (a). Again the initial assumption 6(d) > 2 cannot hold, which completes the proof of (i). 

(ii) For 2g < r — 2, it follows from Proposition I4.2f ii) that 6 max (d) = 1. By the respective 
arguments, corresponding directly to the ones used in (i), now the assumption r](d) > 2 
turns out to be contradictive. 

□ 



Proof of Theorem 12.21 
(i) We know from Proposition 14.11 that d = (di, . . . , d r _i) := 5(a) G Biv*(s,r). Since 
(r — g — 2) | g, the number q2 is an integer. It follows from ffl~Tj) that the existence of a 
t2k < <?2 would imply the existence of a tze > Q2 and vice versa, both cases contradicting 
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#max(cO —Omm(d) = 9(d) < 1, which holds by Proposition 15.1( 1) . Hence tn = q 2 for all £, and 
the assertion follows. 

(ii) The argument in the proof of (i) showed that the existence of a t 2 k < q% implies the 
existence of a t 2e > q 2 and vice versa. Hence 9 min (d) = [q 2 ] and 9 max (d) = [q 2 ] + 1. Denote by 
x the number of sequences of [q + l]-blocks of length [q 2 ] in d. Then there are r — g — 2 — x 
sequences of [q + l]-blocks of length [q 2 ] + 1 in d. It follows that 

x[q 2 ] + (r-g-2- x)([q 2 ] + 1) = g, 

hence x = (r — g — 2)[q 2 + 1] — g. By definition, (r — g — 2)q 2 = g and e = (r — g — 2)(q 2 — [c^])- 
These identities imply 

x - (r - g - 2) = (r - g - 2) [q 2 \ - g = (r - g - 2)q 2 - e - g = -e, 

which completes the proof of (ii). 

(iii) can be shown by the same reasoning as (i). 

(iv) follows like (ii). 

□ 



6 Continued balancing 

Recall that we cited an analytical result from [21] stating that h p (a) becomes minimal if 
= ai < a 2 < . . . < a r _! < a r = s — 1 are chosen in nearly equidistant position. In 
terms of delta vector structure, we now see that bivalence is the first balancing step towards 
this goal. Further balancing is achieved by placing the rarer of the two elements of the delta 
vector as singletons. This is the separability property. Finally, we expect that the separating 
singletons are again distributed in nearly equidistant position, which amounts to bivalence 
of second degree. 

The following example demonstrates the balancing effect numerically. 

Example 6.1 Let s = 22 and r = 17. Then 

5(ai) = (1,1, 2, 1,1, 2, 1,1, 2, 1,2, 1,1, 2, 1,1) 

gives the minimal possible value of h^{ax) ~ 5.36266, thus maximizing the energy among all 
tuples of A(s,r). On the other hand, the vector 

5(a 2 ) = (1,1, 1,1, 1,1, 1,1, 1,1, 1,1, 1,1, 1,6) 

gives a particularly large value of h^(a 2 ) m 7.25206. 
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Restricting ourselves to bivalent delta vectors, the maximal value of h 3 achievable is 
h 3 (a 3 ) w 5.96811 for 

S(a 3 ) = (2, 2, 2, 1,1, 1,1, 1,1, 1,1, 1,1, 1,2,2). 

.A further restriction to delta vectors that are also [q]- framed yields a maximal ^3(04) ~ 
5.79688 /or 

5(a 4 ) = (1,2, 2, 2, 2, 2, 1,1, 1,1, 1,1, 1,1, 1,1). 
//we additionally impose separability we get a maximal h 3 (a$) ~ 5.47795 for 

6(a 5 ) = (1,2, 1,2, 1,2, 1,1, 1,1, 1,1, 2, 1,2,1). 

Finally also requiring bivalence of second degree, we arrive at a maximal h 3 (a§) ~ 5.37484 

/or 

6(ae) = (1,2, 1,1, 2, 1,1, 2, 1,1, 2, 1,1, 2, 1,1). 
We can see that this is now quite close to h 3 (a,i) ~ 5.36266. 

In view of this example one tends to expect that the balancing continues as far as possible, 
finally resulting in the desired energy maximizing divisor set. 

A definition of balancing of a certain degree is readily derived. Let us formally define 

A°(d) = d, 

A\d) = A(A i_1 (d)), for % e N 

and say that d is balanced ofi-th degree if A l (d) exists, i.e. A*~ 1 (c?) is bivalent and separable. 
We exclude cases where A* (of) would formally exist but be an empty vector due to A t ~ 1 (d) 
having only identical entries. Let us call A°(d), . . . , A J '(d) the A sequence of d if A l (d) exists 
for % — 0, . . . , j, but not for % — j + 1. 

The effect of continued balancing becomes strikingly apparent in the following example, 
where we have several levels of balancing. 

Example 6.2 For s = 44 and r = 35 the A sequence of the energy maximal divisor tuple 
( up to symmetry of the delta vector) is 

(1,1,1,2,1,1,2,1,1,1,2,1,1,2,1,1,2,1,1,1,2,1,1,2,1,1,1,2,1,1,2,1,1,1), 

(3,2,3,2,2,3,2,3,2,3), 

(1,2,1,1), 

(1,2), 

(!)• 

It seems that framing is an important aspect in continued balancing. 
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Conjecture 6.1 Let a be an energy maximal exponent tuple. Suppose that for d := 5(a) all 
A°(d), . . . , A-'(d) exist and that A J (d) is unframed. Then A°(d), . . . , A J_1 (<i) are all framed. 

Formally, a vector A l (d) can be interpreted as the delta vector 5(a') of some unique 
admissible exponent tuple a' (with length r' and largest entry s' — 1). In this sense, one 
could shorten a given sequence A°(a), . . . , A J (a) to obtain the tail A°(a'), . . . , A J_l (a'). This 
is shown in the next example. 

Example 6.3 Based on the A sequence given in Example \6.2\ r consider the following vectors: 

d =(1,1, 1,2, 1,1,2, 1,1, 1,2, 1,1,2, 1,1, 2, 1,1, 1,2, 1,1,2, 1,1, 1,2, 1,1,2, 1,1,1), 
a =(0, 1, 2, 3, 5, 6, 7, 9, 10, 11, ... , 32, 33, 34, 36, 37, 38, 40, 41, 42, 43), 

d 1 =(3, 2, 3, 2, 2, 3, 2, 3, 2, 3), 

a' =(0, 3, 5, 8, 10, 12, 15, 17, 20, 22, 25). 

Shortening the A sequence of d with a = £ -1 (<i) by omitting the first delta vector gives 
the A sequence of d' = A(d) with admissible exponent tuple a' = 5~ 1 (d l ), in which case we 
have s' = 26 and r' = 11: 

(3,2,3,2,2,3,2,3,2,3), 

(1,2,1,1), 

(1,2), 

(I)- 

It would be a most desirable property if a were energy maximal within A(r, s) that the 
same would hold for a' within A(r',s'). Examples indicate that this is often the case, but 
not in general. Consider the following example: 

Example 6.4 Consider the A sequence given in Example \6.'J[ 

Clearly, the vector (3, 2, 3, 2, 2, 3, 2, 3, 2, 3) does not define an energy maximal divisor tuple 
since it does not have the [q]-framing property required by Proposition ^. 1\ 

And indeed, the A sequence of the energy maximal divisor tuple (again, up to symmetry) 

is 

(2, 3, 2, 3, 3, 2, 3, 2, 3, 2), 

(1,2,1,1), 

(1,2), 

(!)• 
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Although a continued balancing with longest possible sequences A°(d), . . . , A^(d) yields 
divisor tuples a := <5 _1 (<f) G A(s,r) with high energy, it does not automatically guarantee 
maximal energy among the elements of A(s,r). This can be seen from the next example. 
However, we suspect that this effect is due to a probably not yet completely suitable formal 
notion of continued balancing. 

Example 6.5 For s = 16 and r = 12 the A sequence of the energy maximal divisor tuple 
(up to symmetry of the delta vector) is 

(1,1, 2, 1,2, 1,2, 1,2, 1,1), (2, 1,1, 1,2), (3) 

but the A sequence of the runner-up is longer: 

(1,2,1,1,2,1,2,1,2,1,1),(1,2,1,1,2),(1,2),(1). 

Interestingly, this situation is reversed for s = 16 and r = 11: 

(1,2, 1,2, 1,2,2, 1,2,1), (1,1,2,1), (2,1), (1) 

is the A sequence of the energy maximal divisor tuple, whereas 

(1,2, 1,2, 1,2, 1,2, 2,1), (1,1, 1,2), (3) 

is the A sequence of the runner-up. 

Note that in the first case we have 2g < r — 2 and in the second case 2g > r — 1. So, in 
view of the cases listed in Theorem \2.B. we have a notable difference here that may have to 
do with the effect. 

To better understand this process and properly embed it in a theory would be the object of 
future work. In this context, let us remark that the continued balancing somewhat resembles 
what happens in leap year calculations, which in turn are related to the Bresenham line 
drawing algorithm, continued fractions and the Euclidean algorithm (cf. [II]). Balancing 
also seems to be reminiscent of Beatty sequences and the way they partition Z into two 
sets (cf. [25]). Successfully linking these concepts with maximizing the energy of integral 
ciculant graphs of prime power order is certainly a goal inviting further research. 
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